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ENHANCED ARQ WITH OFDM MODULATION SYMBOLS 

FIELD OF THE INVENTION 

This invention relates to digital radio 
communication systems employing Orthogonal Frequency Division 
5 Multiplexing, and more particularly to forward error 
correction within such systems. 

BACKGROUND OF THE INVENTION 

In radio communication systems employing Orthogonal 
Frequency Division Multiplexing (OFDM systems) , a base 

10 station transmits symbols to one or more remote units. Each 
symbol includes one or more packets , and different packets 
within a symbol may be intended for different remote units. 
Each packet includes a packet serial number, a receiver 
address , a header checksum, a payload, and a packet checksum. 

15 The packet serial number and the receiver address form a 

header. When a remote unit receives a symbol, it decodes the 
header of each packet to determine the receiver address of 
the packet. The remote unit notes packets whose receiver 
address matches the identity of the remote unit. The remote 

20 unit processes the payload of any such packets and passes the 
data in the payload to a user. 

The remote unit performs error detection for a 
packet at two stages. When the remote unit decodes the 
header, the remote unit verifies the content of the header 
25 using the header checksum of the packet. If the header 

checksum indicates that the header contains no errors, and if 
the receiver address matches the identity of the remote unit, 
then the remote unit decodes the payload and verifies the 
content of the entire packet using the packet checksum. 
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Two standard techniques for error correction are 
Automatic Repeat Request (ARQ) and soft symbol combining. 
ARQ is a technique by which the remote unit requests 
retransmission of a packet. Soft symbol combining is a 
5 technique by which an entire symbol is retransmitted and the 
remote unit combines two samples of a symbol, the originally 
transmitted symbol and the retransmitted symbol, before 
* decoding the symbol in order to reduce the likelihood of 

errors. 

10 Current OFDM systems do not use ARQ, because OFDM 

is used primarily for television broadcasts which can not 
tolerate the delays arising from retransmission. However 
systems using OFDM for internet traffic can tolerate such 
delays. Error correction would be improved if the remote 

15 unit could combine ARQ with soft symbol combining. 

Unfortunately, in order to carry out soft symbol combining 
and take advantage of increased coding benefits, the smallest 
unit that can be retransmitted is a symbol. If there is only 
one packet for which retransmission is required, for example 

20 if the symbol contains packets for more than one remote unit 
and only one remote unit detected an error, then 
retransmission of the entire symbol is inefficient and a 
waste of bandwidth. Furthermore, retransmission of the 
symbol may lead to confusion in remote units which were able 

25 to decode their packets correctly. 

SUMMARY OF THE INVENTION 

The present invention provides a method implemented 
by a remote unit in a radio communication system which 
employs Orthogonal Frequency Division Multiplexing. The 
30 remote unit receives a symbol from a base station, each 

symbol including at least one packet. Each packet includes 
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an address and a payload. The remote unit determines whether 
the symbol is a retransmitted symbol by, for example, 
examining a retransmission indicator bit included in the 
symbol header. If the symbol is a retransmitted symbol and a 
5 corresponding stored symbol is stored at the remote unit, the 
received symbol is soft-combined with the stored symbol. The 
remote unit then determines the address of each packet. If 
the address of a packet can be determined reliably and 
indicates that the remote unit is an intended recipient of 
10 the packet, the remote unit determines whether there is an 

error in the payload of the packet. If there is an error in 
the payload of the packet, the remote unit signals to the 
base station that the packet is to be retransmitted. 

The present invention also provides a method 

15 implemented by a base station in a radio communication system 
which employs Orthogonal Frequency Division Multiplexing. 
The base station receives a retransmission request, the 
retransmission request including a symbol identifier and a 
packet identifier. The base station determines whether the 

20 retransmission request is for a packet or for a symbol. This 
determination may be made, for example, based on whether the 
retransmission request originated from a remote unit, in 
which case the retransmission request is for a symbol, or 
from an upper layer protocol within the base station or 

25 elsewhere within the communication system, in which case the 
retransmission request is for a packet. If the 
retransmission request is for a packet, and if the packet 
identified by the packet identifier is available at the base 
station as a stored packet, the base station retransmits the 

30 packet. If the retransmission request is for a symbol, if 
the symbol identified by the symbol identifier is available 
as a stored symbol, and if there are other pending 
retransmission requests for the symbol, the base station 
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retransmits the symbol. If the retransmission request is for 
a symbol, if the symbol identified by the symbol identifier 
is available as a stored symbol, and if the packet identified 
by the packet identifier has a size larger than a threshold, 
5 the base station retransmits the symbol. If the 

retransmission request is for a symbol, if the packet 
identified by the packet identifier is available as a stored 
packet, and if the packet identified by the packet identifier 
has a size not larger than the threshold, the base station 
10 retransmits the packet. 

The method provides improved error correction while 
efficiently using transmission resources. Either or both 
Automatic Repeat Request and soft-symbol combining can be 
used as error correction techniques as a particular situation 
15 warrants, while minimizing retransmission of unnecessary 
data . 

Other aspects and features of the present invention 
will become apparent to those ordinarily skilled in the art 
upon review of the following description of specific 
20 embodiments of the invention in conjunction with the 
accompanying figures . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in greater 
detail with reference to the accompanying diagrams, in which: 

25 FIG. 1 is a block diagram of a portion of a radio 

communication system in which the invention is implemented; 

FIG. 2 is a diagram of an OFDM symbol format; 

FIG. 3 is a block diagram of' a portion of a remote 
unit in which the invention is implemented; 
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FIG. 4 is a block diagram of a portion of a base 
station in which the invention is implemented; 

FIG. 5 is a flow chart of a method carried out by a 
remote unit according to the invention; and 

5 FIG. 6 is a flow chart of a method carried out by a 

base station according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to FIG. 1, a portion of a radio 
communication system is shown. The radio communication 

10 system employs Coded Orthogonal Frequency Division 

Multiplexing (OFDM) to transmit traffic from a base station 2 
to at least one remote unit 10. The traffic is transmitted 
over a forward link to each remote unit as a series of OFDM 
symbols, each OFDM symbol being transmitted over a plurality 

15 of sub-carriers. Generally the symbols along the forward 
link 4 to one remote unit will be the same as the symbols 
along the forward link 5 to a second remote unit, although 
this will not be the case if the radio communication system 
employs a "smart antenna" system capable of adaptively 

20 adjusting its directional pattern. Each OFDM symbol includes 
one or more packets , each packet intended for one remote unit 
10 in the case of single end-point transmissions (although 
more than one packet in a symbol may be intended for the same 
remote unit) or intended for more than one remote unit 10 in 

25 the case of multicast or broadcast transmissions. An OFDM 
symbol may also include a portion of a packet if the packet 
is too large for the symbol. The presence of only a portion 
of a packet has no impact on the invention, and in the 
description which follows any discussion of a packet will 

30 implicitly also refer to a portion of a packet. The remote 

units 10 transmit return signals 6 and 8 to the base station. 
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Each return signal 6 and 8 is different. Although more than 
one remote unit is shown in FIG. 1 there may more generally 
be only one remote unit; however in such a case the 
advantages of the invention will not be realized. 

5 Referring to FIG. 2, the structure of an OFDM 

symbol 21 of the invention is shown. The OFDM symbol 
includes a symbol serial number 22, a retransmission 
indicator bit 26, and one or more packets 20, one of which is 
shown in greater detail. Each packet includes a packet 

10 serial number 25, a receiver address 24, a header checksum 
28, a payload 30, and a packet checksum 32. The receiver 
address 24 is an indication of the intended recipient or 
recipients of the packet. The receiver address 24 may be any 
one of or a combination of an address of a remote unit 10, a 

15 group address of a plurality of remote units 10, a broadcast 
address, or a broadcast flag. Use of a group address allows 
multicast transmissions. Use of a broadcast address or of a 
broadcast flag allows broadcast transmissions. Other than 
the retransmission indicator bit 26, the presence of all of 

20 the fields is in conformance with current OFDM standards, 

although the contents of the symbol serial number 22 may be 
different, as described below, and the symbol serial number 
22 is associated with the entire symbol rather than with each 
packet. The value of the retransmission indicator bit 26 

25 indicates whether the symbol is an original symbol or whether 
it is a symbol that is being retransmitted. The packet 
serial number 25, receiver address 24, and header checksum 28 
of each packet 20 collectively make up a packet header 34. 

Referring to FIG. 3, a portion of a remote unit 10 
30 is shown. A signal bearing an OFDM symbol is received at a 

transceiver antenna 40, which passes the signal to a receiver 
42. The receiver 42 detects the symbol and passes it to a 
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symbol decoder 44 and to other standard components (not 
shown) of the remote unit. The symbol decoder 44 decodes the 
OFDM symbol , separates the OFDM symbol into its constituent 
packets, and passes the symbol to a retransmission request 
5 processor 48. The retransmission request processor 48 may be 
a component of a larger processor, including the symbol 
decoder. The retransmission request processor 48 examines 
each packet to determine if any of the packets are destined 
for this particular remote unit. Any packets destined for 

10 this particular remote unit are further decoded and checked 

for errors by the retransmission request processor 48. If no 
errors are detected in a packet, the packet is passed to 
other standard components (not shown) of the remote unit for 
further processing before being sent to a user. If errors 

15 are detected in a packet, the retransmission request 
processor 48 signals a retransmission request to a 
transmitter encoder 50 and places the symbol in a symbol 
buffer 46. The transmitter encoder 50 combines the 
retransmission request with other data to be transmitted, 

20 formats and packages the combined information into symbols to 
be transmitted, and sends the combined information to a 
transmitter 52 where it is sent via the antenna 40 to the 
base station. 

Referring to FIG. 4, a portion of a base station 2 
25 is shown. A signal from a remote unit 10 is received at a 

transceiver antenna 60, which passes the signal to a receiver 
62. The receiver 62 detects information within the signal 
and passes it to a retransmission signalling decoder 64 and 
to other standard components (not shown) of the base station. 
30 The retransmission signalling decoder 64 extracts any 

retransmission requests from the information and passes the 
retransmission requests to a retransmission processor 66. 
Either or both of the retransmission signalling decoder 64 
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and the retransmission processor 66 may be a component of a 
larger processor, such as a signalling decoder. The base 
station 2 includes a buffer unit 68 which stores either or 
both of previously transmitted symbols and packets. If both 
5 transmitted symbols and packets are stored in the buffer unit 
68, they may be stored separately in a symbol buffer 70 and a 
packet buffer 72 respectively, as shown in FIG. 4, or they 
may be stored in a single buffer. The retransmission 
processor 66 examines each retransmission request and 
10 determines whether the indicated packet or symbol is 
available in the buffer unit 68 . 

The retransmission processor 66 determines whether 
a packet or a symbol is to be retransmitted, as described 
below and shown in FIG. 6. If the retransmission processor 

15 determines that a packet is to be retransmitted and the 
packet is available in the packet buffer 72, then the 
retransmission processor 66 retrieves the packet from the 
packet buffer 72 and passes it to a transmission encoder 74. 
The transmission encoder 74 combines the packet with other 

20 packets to be transmitted and encodes the combined packets 
into a symbol, which is then passed to a transmitter symbol 
selector 78. If the retransmission processor determines that 
a symbol is to be retransmitted and the symbol is available 
in the symbol buffer 70, then the retransmission processor 66 

25 retrieves the symbol from the symbol buffer 70 and passes it 
to the transmitter symbol selector. The transmitter symbol 
selector 78 selects which symbols from either the 
retransmission processor 66 or the transmission encoder 74 
will be transmitted next. This selection is based on 

30 parameters outside the scope of the invention, such as 

quality-of -service parameters, priority of the information 
being transmitted, and the availability of suitable radio 
channel conditions to reach the desired remote unit. The 
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transmitter symbol selector 7 8 may therefore include a memory 
buffer (not shown) to allow storage of symbols until the 
appropriate transmission time. The transmitter symbol 
selector 78 passes the selected symbol to a transmitter 80 
5 where it is sent via the antenna 60 to the remote units 10. 

In order to uniquely identify the symbols so as to 
unambiguously relate a retransmission request to a buffered 
symbol, a symbol numbering processor 76 provides information 
to the transmission encoder 74 so that each symbol can be 
10 numbered when first encoded. The symbol numbering processor 
may make use of timing information from other parts of the 
base station, such as frame numbering, super-frame numbering, 
and symbol timing information. 

The buffer unit 68 is populated with symbols from 
15 the transmitter symbol selector 78 in case they are needed 
later in response to a retransmission request. Similarly, 
the buffer unit 68 is populated with packets before they are 
encoded in case they are needed later in response to a 
retransmission request. Since the buffer unit 68 is of 
20 finite size, symbols and packets are stored in a queue, such 
that new symbols and packets replace the oldest stored 
symbols and packets. Alternate buffer management techniques 
may be used, such as replacing symbols and packets whose 
reception has been acknowledged by their intended recipient 
25 remote units. Memory within the buffer unit may be conserved 
by only storing symbols and packets whose reception by their 
intended recipient remote units may be acknowledged. 

Referring to FIG. 5, a method carried out by each 
remote unit to determine whether retransmission of a symbol 
30 is required is shown. The remote unit awaits arrivals of 
OFDM symbols at step 110. When the remote unit receives a 
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symbol at step 90 , the symbol decoder decodes the received 
symbol. At step 92 the symbol decoder determines whether the 
received symbol is a retransmitted symbol. A retransmitted 
symbol is indicated by the retransmission indicator bit, 
5 described above. If the symbol decoder determines that the 
received symbol is a retransmitted symbol, then at step 94 
the symbol decoder determines if a stored symbol having the 
same symbol serial number as the received symbol is stored in 
the symbol buffer. If such a stored symbol exists, the 

10 symbol decoder soft-combines the received symbol and the 

corresponding stored symbol at step 95 and then passes the 
combined symbol to the retransmission request processor. 
(Soft-combining of symbols is described in Raitola, M. and 
Holma, H. "Wideband CDMA Packet Data with hybrid ARQ" , 

15 Proceedings of IEEE 5 th International Symposium on Spread 

Spectrum Techniques and Applications, 1998, Vol. 1, pp. 318- 
322, incorporated by reference herein.) If the symbol serial 
number of the received symbol does not match the symbol 
serial number of any buffered symbols, then this is a 

20 retransmission which was not requested by the remote unit. 
The symbol is discarded and the remote unit awaits the 
arrival of the next symbol at step 110. 

The received symbol (if no soft-combining is 
required) or the combined symbol (if soft-combining is 

25 required) is passed to the retransmission request processor. 
At step 96 the retransmission request processor begins to 
loop through the packets within the symbol. If there is at 
least one more packet to be examined, then the retransmission 
request processor examines the next packet to be examined at 

30 step 98. Once all the packets within the symbol have been 
examined, then the remote unit enters a wait state at step 
110 while it awaits the arrival of the next symbol. 
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For each packet , the retransmission request 
processor uses the header checksum to determine at step 100 
whether there is an error in the header of the packet. If 
there is an error in the header of the packet, then the 
5 receiver address of the packet can not be determined 

reliably. In such a case, the remote unit can not determine 
whether this packet was destined for the remote unit. The 
retransmission request processor ignores the packet as it 
will be retransmitted by higher level protocols, and the loop 

10 returns to step 96 to determine whether there are any more 

packets in the symbol. If there is no error in the header of 
the packet, then the receiver address can be determined 
reliably. At step 102 the retransmission request processor 
determines whether the receiver address of the packet 

15 indicates that this remote unit is an intended recipient of 
the packet. If the receiver address does not indicate that 
this remote unit is an intended recipient of the packet, then 
the retransmission request processor ignores the packet. 

If the receiver address does indicate that this 
20 remote unit is an intended recipient of the packet, then at 
step 104 the retransmission request processor uses the 
payload checksum to determine whether there is an error in 
the payload. If there is no error in the payload, then the 
retransmission request processor passes the packet to other 
25 components of the remote unit at step 106 for further 

processing before the packet is passed to a user. If there 
is an error in the payload, then the retransmission request 
processor passes the symbol to the symbol buffer for storage. 
The retransmission request processor also prepares a 
30 retransmission request at step 108 using the symbol serial 
number and the packet serial number, and passes the 
retransmission request to the transmitter encoder. The 
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retransmission request processor then examines the next 
packet in the symbol, if one exists. 

Referring to FIG. 6, a method carried out by the 
base station to handle retransmission requests is shown. At 
5 step 120 the base station receives a retransmission request 
from a remote unit. The retransmission request is passed to 
the retransmission processor, which determines at step 122 
whether the retransmission request is a request for 
retransmission of a packet or of a symbol. If the 

10 retransmission request is received from the remote unit via a 
signalling channel, then the retransmission request is a 
result of the method shown in FIG. 5 and is for 
retransmission of a symbol. A retransmission request may 
also arrive from an upper layer protocol within the base 

15 station or elsewhere within the communication system if the 
remote unit fails to acknowledge receipt of a packet or 
symbol, in which case the retransmission request is for 
retransmission of a packet. If the request is for 
retransmission of a packet, then at step 124 the 

20 retransmission processor determines the packet serial number 
of the request, and determines whether the original packet is 
available in the packet buffer. If the original packet is 
available in the packet buffer, then at step 126 the 
retransmission processor retrieves the original packet and 

25 passes it to the transmission encoder for retransmission. If 
the original packet is not available at step 124, then the 
retransmission processor ignores the request as the packet 
will be retransmitted by higher layer protocols. 

If at step 122 the retransmission processor 
30 determines that the request is for retransmission of a 
symbol, then at step 130 the retransmission processor 
determines whether other retransmission requests for this 
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symbol have been received but not yet processed. If other 
such requests are pending, then more than one remote unit 
would benefit from retransmission of the symbol. At step 132 
the retransmission processor determines whether the original 
5 symbol is available in the symbol buffer by comparing the 

symbol serial number in the retransmission request with the 
symbol serial number of the symbols stored in the symbol 
buffer. If the original symbol is available in the symbol 
buffer, then at step 134 the retransmission processor 

10 retrieves the original symbol and passes it to the 

transmitter symbol selector for retransmission. If the 
original symbol is not available at step 132, then the 
retransmission processor attempts to retransmit only the 
packet identified in the request and treats the request as if 

15 it were a request for retransmission of a packet. The 

retransmission processor determines at step 124 whether the 
packet is available in the packet buffer, and if so, sends 
the packet to the transmission encoder at step 126 for 
retransmission . 

20 If the retransmission processor determines at step 

130 that there are no other pending requests for 
retransmission of the symbol, then it may be a waste of 
transmission resources to retransmit the entire symbol. At 
step 136 the retransmission processor compares the size of 

25 the packet with a threshold. The threshold may be set, for 

example, at half the size of a symbol. If the packet size is 
greater than the threshold, then the retransmission processor 
attempts to retransmit the entire symbol, and the algorithm 
proceeds to step 132. Retransmission of the entire symbol is 

30 advantageous in this case because it allows the remote unit 
which sent the retransmission request to perform soft- 
combining of the symbol. If the packet size is not greater 
than the threshold, then the retransmission processor 
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attempts to retransmit only the packet in order to save 
transmission resources, and the algorithm proceeds to step 
124. 

The invention has been described with respect to a 
5 communication system employing coded OFDM. More generally , 
the invention is applicable to systems employing any OFDM 
including non-encoded OFDM. If the communication system is 
employing coded OFDM, an additional indicator of an error is 
possible. If the symbol decoder 44 in the remote unit 10 is 

10 unable to decode the symbol due to an error in the symbol, 
then the symbol decoder may place the symbol in the symbol 
buffer 46. In such a situation the remote unit does not 
signal to the base station that a retransmission is 
necessary, because of the low likelihood that any packets in 

15 the symbol were destined for the remote unit. However, if 
the base station retransmits the symbol for other reasons 
(for example, due to retransmission requests by other remote 
units) , then upon receipt by the remote unit of the 
retransmitted symbol the remote unit can soft-combine the 

20 stored symbol with the retransmitted symbol to improve error 
correction. However, the infrequency with which such a 
symbol contained a packet destined for the remote unit, the 
low probability that the entire symbol would be 
retransmitted, and the only slight improvement in error 

25 correction, may not be worth the extra memory needed to store 
all such symbols. 

The invention has been described using packet 
serial numbers and symbol serial numbers in a retransmission 
request to identify the packet or symbol to be retransmitted 
30 by the base station. More generally, the retransmission 

request can include any packet identifier of the packet to be 
retransmitted and any symbol identifier of the symbol to be 
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retransmitted. For example, the packet identifier can be an 
offset from a known reference packet, and the symbol 
identifier can be an offset from a known reference symbol. 
As another example, the packet identifier and the symbol 
5 identifier may be implicit, in that reception of a 

retransmission request from a remote unit may implicitly 
identify the packet and the symbol to be retransmitted as 
being the last packet and symbol transmitted to the remote 
unit . 

10 The invention has been described using a 

retransmission indicator bit to indicate to a remote unit 
whether a received symbol is a retransmitted symbol or an 
original symbol. Alternatively, a remote unit may determine 
that a received symbol is a retransmitted symbol by comparing 

15 the symbol serial number of the received symbol with the 

symbol serial number of a previously received symbol. If the 
symbol numbering processor 7 6 assigns symbol serial numbers 
such that the symbol serial numbers continuously increase, 
then the remote unit can store the highest symbol serial 

20 number it has received, updating the stored highest symbol 
serial number as higher symbol serial numbers are received. 
If the symbol serial number of a newly received symbol is 
less than the stored highest symbol serial then the remote 
unit determines that the newly received symbol is a 

25 retransmitted symbol. Of course, a similar method can be 
used if the symbol numbering processor 76 assigns 
continuously decreasing symbol serial numbers. 

Although an OFDM symbol will usually include one or 
more complete packets, an OFDM symbol may include only a 
30 portion of a packet if a packet received from a user is too 

large to be contained in a single symbol. Such a packet will 
be effectively divided by the radio communication system into 
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more than one packet, each having the same packet identifier 
in its packet header, but each being included in a different 
OFDM symbol. In such a case, the invention is applied in the 
same manner as when an OFDM symbol includes an entire packet. 
5 If a remote unit determines that the portion of a packet is 
intended for the remote unit, but there are errors in the 
payload of the portion of the packet, the remote unit sends a 
retransmission request identifying the symbol and the packet 
to the base station. The base station will determine whether 
10 to retransmit the symbol or the packet, as described above. 
If the base station determines that the packet is to be 
retransmitted, the entire packet is retransmitted, and not 
just the portion of the packet whose payload was determined 
by the remote unit to have errors. 

15 What has been described is merely illustrative of 

the application of the principles of the invention. Other 
arrangements and methods can be implemented by those skilled 
in the art without departing from the spirit and scope of the 
present invention. Each processor described above, in 

20 particular the retransmission request processor, the 

retransmission processor, and the symbol numbering processor, 
may be any computing apparatus containing logic for executing 
the described functionality. For example, any of the 
processors may be a single processor, more than one 

25 processor, or a component of a larger processor. The logic 
may comprise external instructions or internal circuitry. 



